Method and apparatus for auditing 4g mobility networks

ABSTRACT

A method and apparatus for auditing mobile services delivery to provide a coherent, path-based awareness of the quality level of the mobile services and the corresponding underlying transport elements supporting each service or path. In various embodiments, service or connection audits triggered within a network such as a 4G Long Term Evolution (LTE) wireless network result in the execution of one or more test sequences adapted to provide service, connection or other information pertaining to the network or the supported mobile services.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is related to simultaneously filed United States patentapplication Ser. No. ______, (Attorney Docket No. ALU/806247, entitled“Method and Apparatus for Analyzing Mobile Services Delivery”), Ser. No.______, (Attorney Docket No. ALU/806254, entitled “Method and Apparatusfor Tracing Mobile Sessions”), and Ser. No. ______, (Attorney Docket No.ALU/806290, entitled “Method and Apparatus for Managing Mobile ResourceUsage”), all of which are herein incorporated by reference in theirrespective entireties.

FIELD OF THE INVENTION

The invention relates generally to the field of communication networkmanagement and, more specifically but not exclusively, to management ofwireless communication networks.

BACKGROUND

Fourth Generation (4G) wireless networks support large numbers ofwireless subscribers running one or more applications wherein traffic,is packetized and transported via IP networks according to multiplenetwork elements utilizing different transport technologies and appliedquality-of-service (QoS) policies. Such networks are inherently complexand present new challenges to network service providers and the networkmanagement tools they rely upon to ensure consistent delivery ofhigh-quality services to their mobile subscribers.

Existing network management systems used within the context of,illustratively, network operations centers (NOCs) provide avisualization or blueprint of a deployed network that can be graphicallymanipulated by the user. Specifically, the user may select a networkelement to gradually expand network element into at least some of itsconstituent sub-elements to identify specific components to query orotherwise process, such as a pass/fail query or other management levelquery adapted to ascertain whether or not the specific components arefunctioning properly.

While useful, existing network management systems require significanthuman knowledge of the network topology and likely sources of failure oroperational degradation.

Specifically, presented with an undesired operational mode, a skilledoperator or user in the NOC may understand what type of elements orsub-elements within the network are likely the cause of the undesiredoperational mode. Knowing this and knowing the blueprint of the deployednetwork, the skilled operator or user can drill down via a graphicaluser interface to identify elements or subelements associated with theundesired operational mode. By sending status update messages and othermanagement-level queries to these element and sub-elements, a skilledoperator or user ascertains which elements or sub-elements areassociated with the undesired operational mode. The skilled operator oruser can then address the undesired operational mode by reroutingtraffic, issuing a repair order for degraded or damaged equipment and soon.

Unfortunately, few have the necessary knowledge or skills for this task.Further, it is seen to be desirable to assist operators in some tasksand to automatically perform other tasks where practicable.

SUMMARY

These and various other deficiencies of the prior art are addressed by amethod and apparatus for auditing mobile services delivery to provide acoherent, path-based awareness of the quality level of the mobileservices and the corresponding underlying transport elements supportingeach service or path.

In one embodiment, a method for auditing a network comprising aplurality of network elements and communications links adapted tosupport a plurality of services comprises: receiving an audit triggerhaving associated with it at least one of a starting point and a task,the starting point indicative of an initial network element orcommunication link, the task indicative of one or more audit tasks to beperformed; executing one or more test sequences in response to the audittrigger; and storing, in a computer readable storage medium, datarepresenting at least a portion of the results of the one or moreexecuted test sequences.

In various embodiments, the audit trigger comprises one or more of apredetermined audit schedule, an indication of a network errorcondition, an indication of a service error condition and a commandgenerated by a network manager. In various embodiments, the servicescomprise Evolved Packet Core (EPC) related paths and the defined groupof network elements and communications links comprises the networkelements and communications links necessary to support one or more pathsof interest.

BRIEF DESCRIPTION OF THE DRAWINGS

The teachings of the present invention can be readily understood byconsidering the following detailed description in conjunction with theaccompanying drawings, in which:

FIG. 1 depicts an exemplary wireless communication system including amanagement system for managing a wireless communication network;

FIG. 2 depicts an exemplary management system suitable for use as themanagement system of FIG. 1;

FIG. 3 depicts a high-level block diagram illustrating a discovery andcorrelation process performed by the exemplary management system of FIG.2;

FIG. 4 depicts an exemplary Mobile Service supported by the LTE networkof FIG. 1;

FIG. 5 depicts one embodiment of a method for performing an analysisfunction;

FIG. 6 depicts an exemplary EPS-related path of the LTE network of FIG.1; and

FIG. 7 depicts one embodiment of a method for performing an auditfunction.

To facilitate understanding, identical reference numerals have beenused, where possible, to designate identical elements that are common tothe Figures.

DETAILED DESCRIPTION

A management capability is provided for managing a Fourth Generation(4G) Long Term Evolution (LTE) wireless network. The managementcapability may include one or more of an analyzer tool, an audit tool, atrace tool, an enforcement tool, and the like, as well as combinationsthereof. Although primarily depicted and described herein within thecontext of providing management functions within a 4G LTE wirelessnetwork, it will be appreciated that the management functions depictedand described herein may be utilized within other types of wirelessnetworks.

FIG. 1 depicts an exemplary wireless communication system including amanagement system for managing a wireless network. Specifically, FIG. 1depicts an exemplary wireless communication system 100 that includes aplurality of User Equipments (UEs) or User Devices (UDs) 102, a LongTerm Evolution (LTE) network 110, non-LTE access networks 120, IPnetworks 130, and a management system (MS) 140. The LTE network 110supports communications between the UEs 102 and IP networks 130. Thenon-LTE access networks 120 interface with LTE network 110 for enablingUEs associated with non-LTE access networks 120 to utilize the LTEnetwork 110 to access IP networks 130. The MS 140 is configured forsupporting various management functions for LTE network 110.

The UEs 102 are wireless user devices capable of accessing a wirelessnetwork, such as LTE network 110. The UEs 102 are capable of supportingone or more bearer sessions to IP networks 130 via LTE network 110. TheUEs 102 are capable of supporting control signaling in support of thebearer session(s). The UEs 102 each may have one or more identifiersassociated therewith. For example, a UE 102 may have one or more of anInternational Mobile Subscriber Identity (IMSI), an International MobileEquipment Identity (IMEI), and like identifiers or identities associatedtherewith. For example, each of the UEs 102 may be a phone, PDA,computer, or any other wireless user device. Multiple UDs are typicallyactive at all times for each eNodeB.

The LTE network 110 is an exemplary LTE network. The configuration andoperation of LTE networks will be understood by one skilled in the art.However, for purposes of completeness, a description of general featuresof LTE networks is provided herein within the context of exemplarywireless communication system 100.

The LTE network 110 includes two eNodeBs 111 ₁ and 111 ₂ (collectively,eNodeBs 111), two Serving Gateways (SGWs) 112 ₁ and 112 ₂ (collectively,SGWs 112), a Packet Data Network (PDN) Gateway (PGW) 113, two MobilityManagement Entities (MMEs) 114 ₁ and 114 ₂ (collectively, MMEs 114), anda Policy and Charging Rules Function (PCRF) 115. The eNodeBs 111 providea radio access interface for UEs 102. The SGWs 112, PGW 113, MMEs 114,and PCRF 115, as well as other components which have been omitted forpurposes of clarity, cooperate to provide an Evolved Packet Core (EPC)network supporting end-to-end service delivery using IP.

The eNodeBs 111 support communications for UEs 102. As depicted in FIG.1, each eNodeB 111 supports a respective plurality of UEs 102. Thecommunication between the eNodeBs 111 and the UEs 102 is supported usingLTE-Uu interfaces associated with each of the UEs 102. The eNodeBs 111may support any functions suitable for being supported by an eNodeB,such as providing an LTE air interface for the UEs 102, performing radioresource management, facilitating communications between UEs 102 andSGWs 112, maintaining mappings between the LTE-Uu interfaces and S1-uinterfaces supported between the eNodeBs 111 and the SGWs 112, and thelike, as well as combinations thereof.

The SGWs 112 support communications for eNodeBs 111. As depicted in FIG.1, SGW 112 ₁ supports communications for eNodeB 111 ₁ and SGW 112 ₂supports communications for eNodeB 111 ₂. The communication between theSGWs 112 and the eNodeBs 111 is supported using respective S1-uinterfaces. The S1-u interfaces support per-bearer user plane tunnelingand inter-eNodeB path switching during handover. The S1-u interfaces mayuse any suitable protocol, e.g., the GPRS Tunneling Protocol—User Place(GTP-U). The SGWs 112 may support any functions suitable for beingsupported by an SGW, such as routing and forwarding user data packets(e.g., facilitating communications between eNodeBs 111 and PGW 113,maintaining mappings between the S1-u interfaces and S5/S8 interfacessupported between the SGWs 112 and PGWs 113, and the like), functioningas a mobility anchor for UEs during inter-eNodeB handovers, functioningas a mobility anchor between LTE and other 3GPP technologies, and thelike, as well as combinations thereof.

The PGW 113 supports communications for the SGWs 112. The communicationbetween PGW 113 and SGWs 112 is supported using respective S5/S8interfaces. The S5 interfaces provide functions such as user planetunneling and tunnel management for communications between PGW 113 andSGWs 112, SGW relocation due to UE mobility, and the like. The S8interfaces, which are Public Land Mobile Network (PLMN) variants of theS5 interfaces, provide inter-PLMN interfaces providing user and controlplane connectivity between the SGW in the Visitor PLMN (VPLMN) and thePGW in the Home PLMN (HPLMN). The S5/S8 interfaces may utilize anysuitable protocol (e.g., the GPRS Tunneling Protocol (GTP), Mobile ProxyIP (MPIP), and the like, as well as combinations thereof). The PGW 113facilitates communications between LTE network 110 and IP networks 130via an SGi interface. The PGW 113 may support any functions suitable forbeing supported by an PGW, such as providing packet filtering, providingpolicy enforcement, functioning as a mobility anchor between 3GPP andnon-3GPP technologies, and the like, as well as combinations thereof.

The MMEs 114 provide mobility management functions in support ofmobility of UEs 102. The MMEs 114 support the eNodeBs 111. The MME 114 ₁supports eNodeB 111 ₁ and the MME 114 ₂ supports eNodeB 111 ₂. Thecommunication between MMEs 114 and eNodeBs 111 is supported usingrespective S1-MME interfaces, which provide control plane protocols forcommunication between the MMEs 114 and the eNodeBs 111. The S1-MMEinterfaces may use any suitable protocol or combination of protocol. Forexample, the S1-MME interfaces may use the Radio Access NetworkApplication Part (eRANAP) protocol while using the Stream ControlTransmission Protocol (SCTP) for transport. The MMEs 114 support the SGW112. The MME 114 ₁ supports SGW 112 ₁ and the MME 114 ₂ supports SGW 112₂. The communication between MMEs 114 and SGWs 112 is supported usingrespective S11 interfaces. The MMEs 114 ₁ and 114 ₂ communicate using anS10 interface. The MMEs 114 may support any functions suitable for beingsupported by a MME, such selecting SGWs for UEs at time of initialattachment by the UEs and at time of intra-LTE handovers, providingidle-mode UE tracking and paging procedures, beareractivation/deactivation processes, providing support for Non-AccessStratum (NAS) signaling (e.g., terminating NAS signaling,ciphering/integrity protection for NAS signaling, and the like), lawfulinterception of signaling, and the like, as well as combinationsthereof. The MMEs 114 also may communicate with a Home Subscriber Server(HSS) using an S6a interface for authenticating users (the HSS and theassociated S6a interface are omitted for purposes of clarity).

The PCRF 115 provides dynamic management capabilities by which theservice provider may manage rules related to services provided via LTEnetwork 110 and rules related to charging for services provided via LTEnetwork 110. For example, rules related to services provided via LTEnetwork 110 may include rules for bearer control (e.g., controllingacceptance, rejection, and termination of bearers, controlling QoS forbearers, and the like), service flow control (e.g., controllingacceptance, rejection, and termination of service flows, controlling QoSfor service flows, and the like), and the like, as well as combinationsthereof. For example, rules related to charging for services providedvia LTE network 110 may include rules related to online charging (e.g.,time-based charging, volume-based charging, event-based charging, andthe like, which may depend on factors such as the type of service forwhich charging is being provided), offline charging (e.g., such as forchecking subscriber balances before services are provided and otherassociated functions), and the like, as well as combinations thereof.The PCRF 115 communicates with PGW 113 using a S7 interface. The S7interface supports transfer of rules from PCRF 115 to a Policy andCharging Enforcement Function (PCEF) supported by PGW 113, whichprovides enforcement of the policy and charging rules specified on PCRF115.

As depicted in FIG. 1, elements of LTE network 110 communicate viainterfaces between the elements. The interfaces described with respectto LTE network 110 also may be referred to as sessions. For example, thecommunication between eNodeBs and SGWs is provided via S1-u sessions,communication between SGWs and PGWs is provided via S5/S8 sessions, andso forth, as depicted in FIG. 1 and described herein. The sessions ofLTE network 110 may be referred to more generally as S* sessions. Itwill be appreciated that each session S* that is depicted in FIG. 1represents a communication path between the respective network elementsconnected by the session and, thus, that any suitable underlyingcommunication capabilities may be used to support the session S* betweenthe network elements. For example, a session S* may be supported usinganything from direct hardwired connections to full network connectivity(e.g., where the session S* is transported via one or more networksutilizing nodes, links, protocols, and any other communicationscapabilities for supporting the communication path) and anything inbetween, or any other suitable communications capabilities.

For example, an S1-u session between an eNodeB 111 and an SGW 112 may besupported using an Internet Protocol (IP)/Multiprotocol Label Switching(MPLS) transport capability including mobile backhaul elementsassociated with the eNodeB 111 (e.g., using service aware routers(SARs), service access switches (SAS), and the like) and mobile backhaulelements associated with the SGW 112 (e.g., multi-service edge routersand/or other similar elements), as well as an IP/MPLS aggregationnetwork facilitating communications between the mobile backhaul elementsassociated with the eNodeB 111 and the mobile backhaul elementsassociated with the SGW 112). Similarly, an S1-u session between aneNodeB 111 and an SGW 112 may be supported using an IP routing networkusing a routing protocol (e.g., Open Shortest Path First (OSPF),Intermediate System to Intermediate System (ISIS) and the like). Thetypes of underlying communications capabilities which may be utilized tosupport each of the different types of sessions of LTE network 110 willbe understood by one skilled in the art.

The LTE network 110 supports access to IP networks 130 from non-LTEnetworks 120.

The non-LTE networks 120 with which the LTE network 110 may interfaceinclude 3GPP access networks 121. The 3GPP access networks 121 mayinclude any 3GPP access networks suitable for interfacing with LTEnetwork 110 (e.g., 2.5G networks, 3G networks, 3.5G networks, and thelike). For example, the 3GPP access networks 121 may include GlobalSystem for Mobile (GSM) Enhanced Data Rates for GSM Evolution (EDGE)Radio Access Networks (GERANs), Universal Mobile TelecommunicationsSystem (UMTS) Terrestrial Radio Access Networks (UTRANs), or any other3GPP access networks suitable for interfacing with LTE, and the like, aswell as combinations thereof.

The LTE network 110 interfaces with 3GPP access networks 121 via aServing General Packet Radio Service (GPRS) Support Node (SGSN) 122. TheMME 114 ₂ supports control plane functionality for mobility between LTEnetwork 110 and 3GPP access networks 121 using communication with SGSN122 via an S3 interface. For example, the S3 interface enables user andbearer information exchange for 3GPP network access mobility in idleand/or active state. The SGW 112 ₂ supports user plane functionality formobility between LTE network 110 and 3GPP access networks 121 usingcommunication with SGSN 122 via an S4 interface. For example, the S4interface provides the user plane with related control and mobilitysupport between SGSN 122 and SGW 112 ₂.

The non-LTE networks with which the LTE network may interface includenon-3GPP access networks 125. The non-3GPP access networks 125 mayinclude any non-3GPP access networks suitable for interfacing with LTEnetwork 110. For example, the non-3GPP access networks may include 3GPP2access networks (e.g., Code Division Multiple Access 2000 (CDMA 2000)networks and other 3GPP2 access networks), Wireless Local Area Networks(WLANs), and the like. The support for mobility between the LTE network110 and the non-3GPP access networks 125 may be provided using anysuitable interface(s), such as one or more of the S2a interface, the S2binterface, the S2c interface, and the like, as well as combinationsthereof. The S2a interface provides control and mobility support to theuser plane for trusted non-3GPP access to the LTE network. The S2ainterface may provide access for trusted non-3GPP networks using anysuitable protocol(s), such as MPIP, Client Mobile IPv4 Foreign Agent(FA) mode (e.g., for trusted non-3GPP access that does not supportMPIP), and the like, as well as combinations thereof. The S2b interfaceprovides control and mobility support to the user plane for non-trustednon-3GPP access to the LTE network. The S2b interface may be provided aninterface between PGW 113 and an evolved Packet Data Gateway (ePDG)associated with the non-trusted non-3GPP access network. The S2binterface may use any suitable protocol, such as MPIP or any othersuitable protocols. The S2c interface provides control and mobilitysupport to the user plane for providing UEs access to PGW 113 viatrusted and/or non-trusted 3GPP access using one or more protocols basedon Client Mobile IP co-located mode.

The LTE network 110 includes an Evolved Packet System/Solution (EPS). Inone embodiment, the EPS includes EPS nodes (e.g., eNodeBs 111, SGWs 112,PGW 113, MMEs 114, and PCRF 115) and EPS-related interconnectivity(e.g., the S* interfaces, the G* interfaces, and the like). TheEPS-related interfaces may be referred to herein as EPS-related paths.

The IP networks 130 include one or more packet data networks via whichUEs 102 may access content, services, and the like. For example, the IPnetworks 130 include an IP Core network and, optionally, one or moreother IP networks (e.g., IP Multimedia Subsystem (IMS) networks and thelike). The IP networks 130 support bearer and control functions insupport of services provided to UEs 102 via LTE network 110. The IP Corenetwork is capable of providing any functions which may be provided bysuch a core network. The IP Core network is a packet data network viawhich UEs 102 may access content, services, and the like.

The IMS network is capable of providing any functions which may beprovided by an IMS network.

The MS 140 provides management functions for managing the LTE network110. The MS 140 may communicate with LTE network 110 in any suitablemanner. In one embodiment, for example, MS 140 may communicate with LTEnetwork 110 via a communication path 141 which does not traverse IPnetwork networks 130. In one embodiment, for example, MS 140 maycommunicate with LTE network 110 via a communication path 142 which viaIP network networks 130. The communication paths 141 and 142 may beimplemented using any suitable communications capabilities. An exemplarymanagement system suitable for use as MS 140 of FIG. 1 is depicted anddescribed with respect to FIG. 2.

As depicted and described herein, the communication system 100 is merelyexemplary. It will be appreciated that, although depicted and describedherein with respect to specific numbers and arrangements of eNodeBs 111,SGWs 112, PGW 113, MMEs 114, and PCRF 115, an LTE wireless network maybe implemented using different numbers and/or arrangements of eNodeBs111, SGWs 112, PGW 113, MMEs 114, and PCRF 115. For example, LTEnetworks are typically implemented hierarchically, such as where the LTEnetwork includes one or more PGWs, each of the PGWs supports respectivepluralities of SGWs, and each of the SGWs supports respectivepluralities of eNodeBs. It will be further appreciated that, althoughdepicted and described herein with respect to an LTE wireless networkthat supports specific types of interfaces (namely, the S* interfaces,as well as other non-S interfaces), many other types of interfaces maybe supported between elements of an LTE wireless network and/or betweencomponents of an LTE wireless network and components of non-LTE wirelessnetworks. As such, management functions depicted and described hereinare not limited to use in any particular configuration of an LTEwireless network.

FIG. 2 depicts an exemplary management system suitable for use as themanagement system of FIG. 1. As depicted in FIG. 2, MS 140 includes aprocessor 210, a memory 220, a network interface 230 _(N), and a userinterface 230 _(I). The processor 210 is coupled to each of the memory220, the network interface 230 _(N), and the user interface 230 _(I).

The processor 210 is adapted to cooperate with the memory 220, thenetwork interface 230 _(N), the user interface 230 _(I), and the supportcircuits 240 to provide various management functions for LTE network110.

The memory 220, generally speaking, stores data and tools that areadapted for use in providing various management functions for LTEnetwork 110. The memory includes a Discovery Engine (DE) 221, aDiscovery Database (DD) 222, a Correlation Engine (CE) 223, a PathsDatabase (PD) 224, an Analyzer Tool (ANT) 225, an Audit Tool (AUT) 226,a Trace Tool (TT) 227, and a Fairness Management Tool (FMT) 228.

In one embodiment, the DE 221, CE 223, ANT 225, AUT 226, TT 227, and FMT228 are implemented using software instructions which may be executed byprocessor (e.g., processor 210) for performing the various managementfunctions depicted and described herein.

The DD 222 and PD 224 each store data which may be generated by and usedby various ones and/or combinations of the engines and tools of memory220. The DD 222 and PD 224 may be combined into a single database or maybe implemented as respective databases. Either of the combined orrespective databases may be implemented as single databases or multipledatabases in any of the arrangements known to those skilled in the art.

Although depicted and described with respect to an embodiment in whicheach of the engines, databases, and tools is stored within memory 120,it will be appreciated by those skilled in the art that the engines,databases, and/or tools may be stored in one or more other storagedevices internal to MS 140 and/or external to MS 140. The engines,databases, and/or tools may be distributed across any suitable numbersand/or types of storage devices internal and/or external to MS 140. Thememory 220, including each of the engines, databases, and tools ofmemory 220, is described in additional detail herein below.

The network interface 230 _(N) is adapted to facilitate communicationswith LTE network 110. For example, network interface 230 _(N) is adaptedto receive information from LTE network 110 (e.g., discovery informationadapted for use in determining the topology of LTE network, results oftest initiated by MS 140 to LTE network 110, and the like, as well asany other information which may be received by MS 140 from LTE network110 in support of the management functions performed by MS 140).Similarly, for example, network interface 230 _(N) is adapted totransmit information to LTE network 110 (e.g., discovery requests fordiscovering information adapted for use by MS 140 in determining thetopology of LTE network, audits request for auditing portions of LTEnetwork 110, and the like, as well as any other information which may betransmitted by MS 140 to LTE network 110 in support of the managementfunctions performed by MS 140).

The user interface 230, is adapted to facilitate communications with oneor more user workstations (illustratively, user workstation 250), forenabling one or more users to perform management functions for LTEnetwork 110. The communications include communications to userworkstation 250 (e.g., for presenting imagery generated by MS 140) andcommunications from user workstation 250 (e.g., for receiving userinteractions with information presented via user workstation 250).Although primarily depicted and described as a direct connection betweenMS 140 and user workstation 250, it will be appreciated that theconnection between MS 140 and user workstation 250 may be provided usingany suitable underlying communication capabilities, such that userworkstation 250 may be located proximate to MS 140 (e.g., such as whereboth MS 140 and user workstation 250 are located within a NetworkOperations Center (NOC)) or remote from MS 140 (e.g., such as wherecommunications between MS 140 and user workstation 250 may betransported over long distances).

Although primarily depicted and described herein with respect to oneuser workstation, it will be appreciated that MS 140 may communicatewith any suitable number of user workstations, such that any number ofusers may perform management functions for LTE network 110 (e.g., suchas where a team of technicians at a NOC access MS 140 via respectiveuser workstations for performing various management functions for LTEnetwork 110). Although primarily depicted and described with respect touser workstations, it will be appreciated that user interface 230 _(I)may be adapted to support communications with any other devices suitablefor use in managing LTE network 110 via MS 140 (e.g., for displayingimagery generated by MS 140 on one or more common NOC display screens,for enabling remote Virtual Private Network (VPN) access to MS 140 byusers via remote computers, and the like, as well as variouscombinations thereof). The use of user workstations to performmanagement functions via interaction with a management system will beunderstood by one skilled in the art.

As described herein, memory 220 includes the DE 221, DD 222, CE 223, PD224, ANT 225, AUT 226, TT 227, and FMT 228, which cooperate to providethe various management functions depicted and described herein. Althoughprimarily depicted and described herein with respect to specificfunctions being performed by and/or using specific ones of the engines,databases, and/or tools of memory 220, it will be appreciated that anyof the management functions depicted and described herein may beperformed by and/or using any one or more of the engines, databases,and/or tools of memory 220.

The engines and tools may be activated in any suitable manner. In oneembodiment, for example, the engines and tools may be activated inresponse to manual requests initiated by users via user workstations, inresponse to automated requests initiated by MS 140, and the like, aswell as various combinations thereof.

For example, where an engine or tool is activated automatically, theengine or tool may be activated in response to scheduled requests, inresponse to requests initiated by MS 140 based on processing performedat MS 140 (e.g., such as where results generated by CE 223 indicate thatANT 225 should be invoked, such as where results of an audit performedby ANT 225 indicate that the TT 227 should be invoked, such as whereresults of a mobile session path trace performed by TT indicate that FMT228 should be invoked, and the like, as well as combinations thereof). Adescription of the engines, databases, and tools of MS 140 follows.

In one embodiment, where an automatically triggered engine or toolbegins to consume computing or other resources above a threshold level,subsequent automatic triggering of the engine or tool is constrained. Inthis embodiment, an alarm or status indicator is provided to the networkmanager indicative of the constrained automatic triggering conditionsuch that the network manager or operating personnel may assume director manual control of the engine or tool.

EPS-Path to Infrastructure Correlation.

As previously noted, various embodiments of an LTE network 110 includean Evolved Packet System/Solution (EPS) infrastructure having EPS nodes(e.g., eNodeBs 111, SGWs 112, PGW 113, MMEs 114, and PCRF 115) andEPS-related interconnectivity (e.g., S* interfaces, the G* interfaces,and the like). Within the context of this present disclosure, theEPS-related interfaces are referred to herein as EPS-related paths orsimply paths.

The infrastructure is architected to provide the appropriate andnecessary EPS nodes for supporting the wireless services offered by thenetwork service provider. The network service provider manages thenetwork to provide its service offerings to its wireless/mobile users ina manner consistent with the consumer expectations. For example,wireless/mobile users (e.g., users of standard telephones, smart phones,computers and the like purchasing various voice, data or other serviceofferings) expect near perfect telephone/voice service, very nearperfect data services, glitch-free streaming media and the like. Thirdparty service providers purchasing service bundles for their own usersexpect the same, as well as management level interfaces and othermechanisms to provide interoperability between the various networks.Customer expectations may comprise an assumed or expected level ofservice, a level of service defined in a service level agreement (SLA)and the like.

Various embodiments are directed to network management systems and toolswherein each EPS-related interconnection is correlated to the specificinfrastructure necessary to support that functionality. That is, foreach EPS-related path, an association is made to the specificinfrastructure necessary to support that path, including the networkelements, sub-elements, links and so on which, if they fail or degrade,will result in failure or degradation of the associated EPS-relatedpath.

By understanding which traffic flows or paths include an element, subelement or link as a necessary support element, the network managementsystem can then know which traffic flows or paths are impacted by thedegradation/failure of a specific element, sub element or link. This isespecially useful in the context of an analysis tool, as will bediscussed in more detail elsewhere.

Similarly, by understanding which traffic flow or path has failed ordegraded, the network management system can then identify whichelements, sub elements or links are necessary to support the trafficflow or path. In this manner, the network manager reduces the complexityof identifying the element(s), sub-element(s) and/or link(s) thatfailed/degraded element or sub element associated with the traffic flowor path that failed or degraded. This is especially useful in thecontext of a trace tool, as well be discussed in more detail elsewhere.

Within the context of correlation, the management system may create aservice representation for each connection between a network element orsub-element.

For example, if a specific output port of a first network elementtransmits data to a destination address associated with a second networkelement, and a specific input port of the second network elementreceives data from a source address associated with the first networkelement, the service aware manager creates a service representationindicating that the specific output port of the first network elementand specific input port of the second network element are connected. Ifeither of the ports associated with the service representation fails ordegrades, then the service supported by the packet flow between thespecific ports will also fail or degrade. However, either of the networkelements having ports associated with the service representation wouldnormally not detect a failure of the other network element. In the eventof a failure of the transmitting port of the first network element, thesecond network element would not necessarily realize that a failure hasoccurred. Similarly, in the event of a failure of the receiving port ofthe second network element, the first network element would notnecessarily realize that a failure has occurred.

In various embodiments, a connection is provided between ports at eitheror both of the physical level (e.g., a cable or other physical levellink) or the service level (e.g., a generalized cloud or other servicelevel link).

In one physical level connection embodiment, if a port (or othersubelement) on a first network element (NE) fails, then a correspondingor connected port (or other subelement) on a second NE will show a linkdown status (LLDP). In this manner, the second NE is aware of thefailure of the first NE. In other physical level connection embodiment,such awareness is provided within the context of neighboring networkelements, such as routers or switches and/or their various subelements.

In one service level embodiment, a port (or other subelement) on a firstNE may be connected directly to a port (or other subelement) on a secondNE, or through one or more ports (or other subelements) of one or moreNEs (i.e., multiple hops between the first and second NEs). In thisembodiment, if the port (or other subelement) on the first or anyintermediate NE fails or degrades, the management system may not beaware that the failure/degradation exists due to the operational statusof the last NE in the sequence of NEs. However, due to the managementtechniques and tool discussed herein, the network manager is made awareof the initial or intermediate failure/degradation. Various causes ofthis behavior include congestion, local/regional rerouting and the like.In brief, status indicators are green (indicative of appropriateoperation), but the performance of this portion of the network isconstrained or degraded. This constrained or degraded network operationis correlated and illustrated by the various embodiments discussedherein.

Discovery Tool/Function

The discovery engine (DE) 221 is generally adapted for providing networkdiscovery functions for discovering information about LTE network 110.Generally speaking, the DE 221 performs a discovery process in whichconfiguration information, status/operating information and connectioninformation regarding the elements and sub-elements forming the networkis gathered, retrieved, inferred and/or generated as will be discussedin more detail below.

The discovery process may be dynamic in that the underlying elements,sub-elements and links within the LTE network may change over time dueto local network adaptations, rerouting, failures, degradations,scheduled maintenance and the like. Thus, the DE 221 may be invokedafter a network change is detected or caused by any of the ANT 225, AUT226, TT 227, and FMT 228.

At a first discovery level, the network management system (NMS) uses anylegacy database information to discover the various elements (and thecorresponding sub-elements) forming the network to be managed. That is,some of this discovery comprises the use of existing databaseinformation which provides a general blueprint of the network to bemanaged. Information in such a database includes information associatedwith the major functional elements forming a network, the major pipes orconduits established within the network and so on. While suchinformation may be extremely detailed, the information does not reflectpath-level network operation.

At a second discovery level, the network management system requestsconfiguration information, status/operating information and connectioninformation from each of the network elements within the managednetwork. The requested information includes information useful indetermining the specific switches, ports, buffers, protocols and thelike within the network elements that support the various traffic flows.

The network management system may also utilize the existing databaseinformation to infer possible connections between network elements andsub-elements and connections within the network being managed. Forexample, the existing database information may be constructed asdepicting a sequence of connected network elements that may supporttraffic flows between them. However, the existing database informationlikely does not include information identifying the specific switches,ports, buffers, protocols, address information of received/transmittedpackets and the like within the network elements that support thevarious traffic flows.

Configuration information comprises information identifying a networkelement, the function and/or configuration of the network element, thefunction and/or configuration of the sub-elements forming a networkelement and so on. Configuration information illustratively includes,but is not limited to, information identifying the type of networkelement, protocols supported by the network element, services supportedby the network element and so on. Configuration informationillustratively includes information attending to the varioussub-elements within the network element, such as the input ports,switches, buffers, and output ports and so on associated with thesub-elements forming a network element.

Status/operating information comprises status/operating informationassociated with the operating state of the network element and/or thesub-elements forming a network element. Status/operating informationillustratively includes, but is not limited to, information providingoperating status/alarm indicators, including information pertaining tometrics such as packet count, utilization level, component pass/failindication, bit error rate (BER) and the like.

Connection information comprises information useful in ascertaining orinferring the connections between network elements and/or sub-elements,such as the source of data received from the network element or itssub-elements, the destination of data transmitted by the network elementor its sub-elements and so on. That is, connection information isinformation provided by a network element from the subjectiveperspective of the network element. The network element does notnecessarily have information specifically identifying the networkelements from which it receives packets or the network element towardwhich it transmits packets.

Connection information illustratively includes, but is not limited to,source address information associated with received packets, destinationaddress information associated with transmitted packets, protocolinformation associated with packet flows, service information associatedwith packet flows, deep packet inspection results data and the like.

At a third discovery level, the network management system uses thediscovered information to form a detailed framework representing each ofthe elements, sub-elements and links forming the infrastructure of thenetwork, as well as their respective and various interconnections.

Generally speaking, the DE 221 may discover any suitable informationassociated with LTE network 110, which may be referred to collectivelyherein as discovery information, and further divided into configurationinformation, status/operating information and connection information.

In one embodiment, for example, DE 221 discovers components of the LTEnetwork 110 and information associated with components of the LTEnetwork 110. The components of LTE network 110 that are discovered by DE221 may include any components, such as network elements (EPC networkelements, non-EPC network elements, and the like), sub-elements ofnetwork elements (e.g., chassis, traffic cards, control cards,interfaces, ports, processors, memory, and the like), communicationlinks connecting network elements, interfaces/sessions that supportcommunications between network elements (e.g., LTE-Uu sessions, S*sessions, and the like), reference points, functions, services, and thelike, as well as combinations thereof.

For example, DE 221 may discover the network elements of LTE network 110(e.g., EPC network elements such as the eNodeBs 111, SGWs 112, PGW 113,MMEs 114, PCRF 115, and the like; non-EPC network elements thatfacilitate communication via sessions between the EPC network elements;and the like, as well as combinations thereof).

For example, DE 221 may discover network element configurationinformation associated with network elements of LTE network 110 (e.g.,chassis configurations, line cards, ports on the line cards, processors,memory, and the like, which may depend on the types of network elementsfor which discovery is performed).

For example, DE 221 may discover interface/session information (e.g.,information associated with LTE-Uu sessions, information associated withS* sessions, and the like, as well as combinations thereof). Forexample, DE 221 may discover reference points of LTE network 110 (e.g.,the LTE-Uu, S1-u, S1-MME, X2, and other reference points associated witheNodeBs; the S1-u, S5/S8, S11, S4, and other reference points associatedwith SGWs; the S5/S8, SGi, SGx, S7, S2a, S2b, S2c, and other referencepoints associated with PGWs; the S1-MME, S11, S10, and other referencepoints associated with MMEs, the S7 and other reference pointsassociated with PCRFs; and the like).

For example, DE 221 may discover functions, services, and the like, aswell as combinations thereof. For example, DE 221 may discoverinformation related to connectivity between network elements of LTE 110,which may include physical connectivity information and logicalconnectivity information (e.g., identification of communication linksdeployed within LTE network 110, identification of wavelengths beingtransported over particular fibers within LTE network 110, and the like,as well as combinations thereof).

The DE 221 may discover any other information that is associated withLTE network 110 and which is or may be suitable for use in providing thevarious management functions depicted and described herein (e.g., foruse by CE 223 in determining paths of LTE network 110, for use by ANT225 in performing analysis for LTE network 110, for use by AUT 226 inperforming audits within LTE network 110, for use by TT 227 inperforming mobile session path traces for mobile sessions within LTEnetwork 110, for use by FMT 228 for providing enforcement functionswithin LTE network 110, and the like, as well as combinations thereof).

The DE 221 may discover the information associated with LTE network 110in any suitable manner (e.g., from any suitable sources, at any suitabletimes, using any suitable protocols, in any suitable formats, and thelike, as well as combinations thereof).

In one embodiment, for example, DE 221 may receive discovery informationassociated with LTE network 110 from one or more management systemsassociated with LTE network 110 (e.g., from other management systems,such as network inventory systems, network provisioning systems, and thelike), from one or more element management systems (EMSs) managingrespective subsets of the network elements of LTE network 110, from thenetwork elements of LTE network 110, and the like, as well ascombinations thereof.

In one embodiment, for example, the DE 221 may receive discoveryinformation upon initial boot-up of elements of LTE network 110, viaperiodic updates initiated by elements of LTE network 110, in responseto periodic updates requested by DE 221, in response to on-demandrequests initiated by DE 221, and the like, as well as combinationsthereof. The periodic requests may be configured to be performed usingat any suitable intervals.

On-demand requests to the DE 221 may be in initiated in response to anysuitable trigger conditions (e.g., in response to manually requestsinitiated by a user via user workstation 210, in response to requestsinitiated by CE 223 for purposes of obtaining additional discoveryinformation for use in performing correlation functions, in response torequests initiated by ANT 225 for purposes of obtaining additionaldiscovery information for use in performing analysis functions, inresponse to requests initiated by AUT 226 for purposes of obtainingadditional discovery information for use in performing audit functions,in response to requests initiated by AT 227 for purposes of obtainingadditional discovery information for use in performing trace functions,in response to requests initiated by FMT 228 for purposes of obtainingadditional discovery information for use in performing enforcementfunctions, and the like, as well as combinations thereof)

The DE 221 may receive the discovery information using any suitablemanagement and/or communications protocols. In one embodiment, forexample, the DE 221 may receive discovery information via one or more ofSimple Network Management Protocol (SNMP) traps, Network ConfigurationProtocol (NETCONF) messages, Transaction Language 1 (TL1) messages, andthe like, as well as various combinations thereof.

The discovered information is stored in one or more databases tofacilitate rapid retrieval by network operations personnel and/or otherusers, such as the Discovery Database (DD) 222. The DD 222 may store thediscovery information in any suitable format, as will be understood byone skilled it the art. The DD 222 provides a repository of discoveryinformation for use by CE 223 and, optionally, for use by one or more ofANT 225, AUT 226, TT 227, and FMT 228 for providing their respectivemanagement functions.

Correlation Engine Tool/Function

The CE 223 provides correlation of information used to support themanagement functions depicted and described herein. The CE 223 utilizesconfiguration information, status/operations information and/orconnections information, illustratively provided by the DE 221 andstored within the DD 222, to correlate discovered network element,sub-element and link functions to specific customer traffic flows and/orpaths supporting customer services. That is, using the frameworkrepresenting each of the elements, sub-elements and links within thenetwork and their various interconnections, the CE 223 correlates eachcustomer service, traffic flow and/or EPS-path to the specific elements,sub-elements and links necessary to support the customer service,traffic flow and/or path.

The correlation process may be dynamic in that, for any given path, theunderlying elements, sub-elements and links supporting that path maychange over time due to local network adaptations, rerouting, failures,degradations, scheduled maintenance and the like. Thus, CE 223 may beinvoked after a network change is detected or caused by any of the ANT225, AUT 226, TT 227, and FMT 228.

The CE operates to maintain a current representation of the necessarysupporting infrastructure associated with each customer service, trafficflow and/or path. By providing this representation, efforts responsiveto customer service failure or degradation can be focused on thespecific element, sub-element and link functions supporting the impactedcustomer service (e.g., by using TT 227). Similarly, efforts responsiveto element, sub-element and link function failure or degradation can befocused on the specific customers and/or services supported by theimpacted element, sub-element and link function.

Typically, only a small subset of the sub-elements within a particularelement is necessary to support a particular path. Thus, a failureassociated with other sub-elements within an element does not impactthat particular path. By correlating to each path only those elementsnecessary to support the path, the processing/storage burdens associatedwith managing individual paths are reduced by avoidingprocessing/storage requirements associated with nonessential (from theperspective of a particular path) elements.

In one embodiment, CE 223 may process discovery information stored in DD222 for purposes of determining the underlying transport elementssupporting the paths of LTE network 110, which is then stored in PD 224.In one embodiment, the path correlated transport element informationdetermined by CE 223 and stored in PD 224 include EPS-related paths ofLTE network 110. In general, an EPS-related path is a path that is atransport mechanism that represents a peering relationship between twoEPS reference points, where an EPS reference point is a terminationpoint for any node of LTE network 110 that implements one or more of theprotocols present in the 4 G specification (e.g., using GTP, PMIP, orany other suitable protocols, and the like, as well as combinationsthereof). The path correlated transport element information may comprisenetwork elements, communications links, subnets, protocols, services,applications, layers and any portions thereof. These transport elementsmay be managed by the network management system or portions thereof. Thenetwork management system may simply be aware of these transportelements.

As depicted and described herein, EPS reference points may include: foran eNodeB (S1-u, S1-MME, X2, and the like); for an SGW 112 (S1-u, S5/S8,S11, Gxs, and the like); for a PGW (S5/S8, SGi, SGx, S7, S2a, S2b, S2c,and the like); for an MME (S1-MME, S11, S10, and the like); and for aPCRF (S7). Thus, EPS-related paths correspond generally to the variousS* sessions between the eNodeBs and EPC nodes (e.g., a path between aneNodeB 111 and an SGW 112 in the case of S1-u reference points, a pathbetween an SGW 112 and PGW 113 in the case of S5/S8 reference points, apath between an eNodeB 111 and an MME 114 in the case of S1-MMEreference points, and the like).

In one embodiment, the path correlated transport element informationdetermined by CE 223 and stored in PD 224 include other types of paths(e.g., paths other than EPS-related paths). For example, the other typesof paths may includes one or more of: (1) paths that form sub-portionsof EPS-related paths (e.g., where an EPS-related path is supported usingunderlying communications technology, the path that forms a sub-portionof the EPS-related path may be a path associated with the underlyingcommunications technology, (2) paths that include multiple EPS-relatedpaths (e.g., paths from eNodeBs to PGWs that traverse both S1-u andS5/S8 sessions, paths from UEs to SGWs that traverse both LTE-Uusessions and S1-u sessions, and the like), and (3) end-to-end mobilesession paths (e.g., paths between UEs and IP networks). The pathcorrelated transport element information determined by CE 223 and storedin PD 224 may include other information correlated with various types ofpaths.

The path correlated transport element information determined by the CE223 and stored in the PD 224 may be determined using any suitableprocessing.

The CE 223 is adapted for making direct correlations between discoveredcomponents of LTE network 110. For example, CE 223 may determine fromthe discovery information that a particular port on an eNodeB isconnected to a particular port on a service router used to providebackhaul between the eNodeB and its SGW. For example, CE 223 maydetermine from the discovery information that a particular S1-ureference point on an eNodeB 111 is coupled to a particular S1-ureference point on an SGW 112. For example, CE 223 may determine fromthe discovery information that, for a given SGW 112, a particular S1-uinterface on the eNodeB facing side of the SGW 112 maps to a particularS5/S8 reference point on the PGW facing side of the SGW 112. It will beappreciated that the foregoing examples are just a few of the manypossible correlations which may be made by CE 223. The CE 223 is adaptedfor making any correlations between discovered components of LTE network110 that enable CE 223 to determine a comprehensive view of the entireLTE network at all layers (e.g., from the physical layer all the waythrough the application layer and everything in between).

The CE 223 is adapted for making inferences regarding associationsbetween discovered components of LTE network 110. For example, CE 223may have information indicating that certain data is being transmittedfrom a certain port on an eNodeB via a S1-u interface of the eNodeB andmay have information indicating that certain data is being received at acertain port on an SGW via an S1-u interface of the SGW, and may usethis information about the data in order to infer that the port of theeNodeB and the port of the SGW are logically connected for communicatingvia the S1-u interface. For example, CE 223 may have informationindicating that the interface on an eNodeB is directly connected to theSGW through a physical Link, through a routed network, or through a VPNservice (L2, L3).

In one embodiment, the network manager within which the CE 223 isoperative includes substantially all of the information related to thepeering of different EPS Paths (including S1-u). From that peeringinformation, the CE 223 may identify nodes on each end of a path andthen identify or examine the corresponding neighbor nodes. From theneighbor node information, the CE 223 may then identify or examine anext group of neighbor nodes and so on.

This process of identifying or examining in sequence each subsequentgroup of neighbor nodes advantageously uses the incrementally gainedneighborhood node information to reduce (or filter) candidate neighborsto form thereby a smaller list. This process, especially when used inconjunction with a topology Discovery Profile (template) selected by theoperator, reduces the complexity and processing resource allocationassociated with the correlation process.

A topology Discovery Profile or template is an association of a pathwith a “hint” or other guidance indicative of a type of path, MobileService, segments forming the path or Mobile Service, types of nodes atthe endpoint of the segments and so on. For example, a particularnetwork operator may typically architect paths according to one of twoor three standard techniques. In this case, the operator may provide ahint about the architecture pertaining to a path of interest.

A topology Discovery Profile or template is especially useful within thecontext of a trying to manage a cloud or unmanageable portion of anetwork, such as a portion of a network leased from a third partynetwork provider. For example, to fill out service gaps within anetwork, a network operator may lease network services from a thirdparty. Unfortunately, while the third party is obligated to provide theleased services according to a service-level agreement, the third partytypically does not provide any ability for the network operator leasingthe services to manage infrastructure within the third party networksupporting the leased network services.

In one embodiment, the third party network operator providing the leasedservices provides hints or a profile/template indicative of the likelytopology or infrastructure used to support the leased services. That is,the network operator provides services according to one or more of afinite number of topology options or infrastructure options. The networkoperator may provide this information to the lessee such that theservice aware manager of the lessee may more clearly understand theparticular infrastructure elements supporting the paths through theleased portion of its network.

For example, a network operator may indicate or “hint” that a particularS1-u corresponds to a particular Discovery Profile or template number,where each number represents a particular topology or infrastructure.For example, a first hint or template may provide that connectionsbetween an eNodeB and a SGW are provided by a specific number ofsegments or links, where each segment or link corresponds to arespective segment or link type, and where each of the segments or linksinterconnects eNodeBs, switches, routers and other network elements in aparticular manner. For example, an operator hint or profile may indicatethat a first segment is a pure routing segment, a second segment is aphysical Link (e.g., LLDP will automatically provide a peer), a thirdsegment is an E-Pipe (P2P L2VPN) and so on. Other hints or templates mayprovide different topologies, connections arrangements and the like.

The correlation engine begins processing a path upon discovering thatpath from a managed network element. The correlation engine calculates,infers and/or otherwise discovers the various infrastructure elements,sub-elements and links supporting that path upon discovery of the path.

In one embodiment, an initial S1-u reference point in the SGW isdiscovered. When any reference points or S-peers is discovered, acorresponding S-path is then formed.

In various embodiments, a service aware manager provides discoveryand/or correlation of the entire network at once, by section or region,or by individual nodes or network elements. In this manner, EPS peerscan be discovered (or resynchronized) throughout the operational life ofthe service aware manager. For example, EPS peers may be created inaccordance with a discovery or with an event (e.g., an SNMP Trap orother event) indicating that a new EPS Peer has been created on a NE.This may happen, illustratively, when an operator is installing a neweNodeB in the network and the newly installed eNodeB becomes the peer ofan existing (and already managed) SGW.

It will be appreciated that the foregoing examples are just a few of themany possible inferences which may be made by CE 223. The CE 223 isadapted for making any inferences related to correlation of discoveredcomponents of LTE network 110 that enable CE 223 to determine acomprehensive view of the entire LTE network at all layers (e.g., fromthe physical layer all the way through the application layer andeverything in between).

The paths determined by the CE 223 may have any suitable pathinformation associated therewith. In one embodiment, for example, pathinformation associated with an EPS-related path may include anyinformation indicative of the underlying communications capabilitiessupporting the EPS-related path. For example, the path information foran EPS-related path may include information identifying S* referencepoints forming the endpoints of the EPS-related path, identifyingnetwork elements supporting the path (e.g., routers, switches, and thelike), identifying ports on the network elements that support the path,identifying IP interfaces supporting the path, specifying configurationsof the IP interfaces supporting the path, specifying the configurationsof the ports of network elements that support the path (e.g.,administrative configurations, operational configurations, and thelike), and the like, as well as combinations thereof.

For example, the path information for an EPS-related path may includeother information that is associated with the portions of the underlyingcommunication network supporting the EPS-related path, e.g.,identification of communication links between network elements,identification of logical paths on the communication links (e.g., suchas specific MPLS paths supporting the EPS-related path, specificwavelengths in optical fibers supporting the EPS-related path, and thelike), and the like, as well as combinations thereof. In one embodiment,for example, path information associated with other types of paths mayinclude some or all of the path information described with respect toEPC paths, other types of path information (which may depend on theother types of paths), and the like, as well as combinations thereof. Insuch embodiments, the path information associated with a path mayinclude any other suitable information, which may vary for differenttypes of paths, for different paths of the same type, and the like.

In one embodiment, CE 223 may support additional processing in order tosupport management functions provided by one or more of the tools (i.e.,ANT 225, AUT 226, TT, 227, and FMT 228). In one embodiment, CE 223 mayprocess discovery information stored in DD 222 and/or path correlatedtransport element information stored in PD 224 in order to supportmanagement functions provided by one or more of ANT 225 (e.g., forproviding analysis functions), AUT 226 (e.g., for providing auditfunctions), TT 227 (e.g., for providing trace functions), and FMT 228(e.g., for providing enforcement functions). In one embodiment, CE 223may process management function information generated by one or more ofthe tools in support of management functions provided by one or more ofthe tools (e.g., where CE 223 processes information on behalf of one ormore of the tools for use by that tool or for use by one or more of theother tools in providing management functions). The CE 223 may provideany other correlation functions suitable for providing and/or supportingthe various management functions depicted and described herein.

In various embodiments, paths are grouped together in a logicalstructure according to a common element, sub-element, link, service,provider, third party service lessee and so on.

A bundle may be a logical grouping of paths that share a common element,such as a common end point element, start point element and the like. Inthis context, bundling is useful to identifying all of the paths thatwill be impacted by the failure of the common element. That is, a numberof paths terminated at a particular network element from a plurality ofother network elements of a common type may be defined as a bundle orgroup. Examples include “all of the eNodeB elements in communicationwith SGWx” where SGWx represents a specific SGW); or “all of the SGWscommunicating with a PGWx” (where PGWx represents a specific PGW). Theseand other bundles or groups may be defined to enable rapididentification of network elements or sub-elements that are similarlysituated in terms of a common network element or sub element to whichthey are connected.

A bundle may be generalized as a logical grouping of paths that shareany common structure or entity, such as a group of paths associated witha common billing entity, a specific network provider, a specific serviceoffering and the like. In this context, bundling is useful inidentifying the specific infrastructure (and its usage) associated witha billing entity, network provider, service offering and the like. Thisis especially useful within the context of leasing network resources toa third party under a service level agreement where it is necessary toboth monitor usage and support the services purchased by the thirdparty. Examples include “all the mobile services that are anchored in aneNodeB that services a specific Access Point Name (APN) (such as atelecommunications or cable company); or “all of the SGWs or PGWs thatservice a particular service provider.” In a service provider example, athird party service provider may lease space at one or more eNodeBs toprovide service to its mobile users (e.g., via specific reservedfrequencies on each of a plurality of eNodeBs).

The correlated information is stored in one or more databases tofacilitate rapid retrieval by network operations personnel and/or otherusers, such as the Path Database (PD) 224. The PD 224 stores pathcorrelated transport element information determined by CE 223. The PD224 may store the path correlated transport element information andassociated path information in any suitable format. The PD 224 providesa repository of path and network element related information for use byone or more of ANT 225, AUT 226, TT 227, and FMT 228 for providing theirrespective management functions.

FIG. 3 depicts a high-level block diagram illustrating a discovery andcorrelation process performed by the exemplary management system of FIG.2. As depicted in FIG. 3, and described herein with respect to FIG. 2,the discovery and correlation process 300 performed by exemplary MS 140is performed by DE 221, DD 222, CE 223, and PD 224. The DE 221 discoversinformation associated with LTE network 110 and stores discoveryinformation in DD 222, DE 221 and DD 222 provide discovery informationto CE 223 for use by CE 223 in correlating the discovery information foridentifying paths of the LTE network and storing the path correlatedtransport element information associated with the identified paths ofthe LTE network in the PD 224. The discovery and correlation process 300of FIG. 3 may be better understood by way of reference to FIG. 2.

As depicted in FIG. 2, ANT 225, AUT 226, TT 227, and FMT 228 eachprovide various management functions for LTE network 110.

The ANT 225 structures EPS elements of an LTE network into MobileServices. In one embodiment, the EPS elements include the EPS networkelements (e.g., eNodeBs, SGWs, PGWs, MMEs, the PCRF, and/or any otherEPS-related network elements) and the EPS-related interconnectivitybetween the EPS network elements (e.g., S* sessions, G* sessions, andthe like). For example, with respect to LTE network 110 of FIG. 1, theANT 225 structures EPS elements of the LTE network 110 into MobileServices (e.g., eNodeBs 111, SGWs 112, PGW 113, MMEs 114, PCRF 115, S*sessions, and the like). In this manner, a Mobile Service is arepresentation of EPS network elements and EPS-related interconnectivitybetween the EPS network elements.

The Mobile Service stores for each network element a list of all of theother network elements connected to it. Thus, for a particular eNodeB,the Mobile Service stores a list including the SGW and PGW to which theeNodeB communicates. Similarly, for a particular SGW, the mobile servicestores a list including the eNodeBs and PGW to which the SGWcommunicates. Other common or anchor elements may be used to form suchbundles. These examples contemplate, respectively, a particular eNodeBas an anchor or common element and a particular SGW as an anchor orcommon element. Other anchors or common elements may be defined withinthe context of the various embodiments.

The ANT 225 may structure EPS elements of LTE network 110 into MobileServices using any suitable information (e.g., using the underlyingtransport elements correlated to EPS-related paths from PD 224, byprocessing discovery information from DD 222, and the like, as well ascombinations thereof). In one embodiment, ANT 225 is configured toautomatically create Mobile Services as areas of the LTE network 110 arediscovered by DE 221.

Analyzer Function/Tool.

FIG. 4 depicts an exemplary Mobile Service supported by the LTE networkof FIG. 1. Specifically, FIG. 4 depicts an exemplary communicationsystem 400 that is substantially identical to exemplary communicationsystem 100 of FIG. 1, except that FIG. 4 further depicts a pathassociated with a Mobile Service 402.

As depicted in FIG. 4, the exemplary Mobile Service 402 includes eNodeB111 ₁, SGW 112 ₁, PGW 113, the S1-u interface between eNodeB 111 ₁ andSGW 112 ₁, the S5/S8 interface between SGW 112 ₁ and PGW 113, the SGiinterface between PGW 113 and IP networks 130, the S1-MME interfacebetween eNodeB 111 ₁ and MME 114 ₁, the S1-u interface between SGW 112 ₁and MME 114 ₁, and the S7 interface between PGW 113 and PCRF 115. Theexemplary Mobile Service 402 is marked on FIG. 4 using a solid linerepresentation. Optional embodiments may include MME 114 ₁ and PCRF 115,for example.

The ANT 225 enables the service provider of an LTE network to have acurrent view of the status of the service delivery distribution networkfrom the IP Core network through the eNodeB access nodes at the edge ofthe LTE network. The ANT 225 enables the service provider of an LTEnetwork to monitor the status of the LTE network at a logical level.This is advantageous for efficiently diagnosing problems or potentialproblems which may impede delivery of mobile traffic within the LTEnetwork. For example, equipment of the LTE network may be operational,but misconfiguration on an SGW instance might be blocking delivery ofmobile traffic.

The ANT 225 enables the service provider of an LTE network to quicklyand easily identify which components of the LTE network 110 areresponsible for problems or potential problems identified at the MobileService level of LTE network 110, e.g., by identifying which EPSelement(s) are responsible for the problem or potential problem, andthen further identifying which component(s) of the responsible EPSelement(s) are responsible for the problem or potential problem.

For example, this may include identifying, at the Mobile Service level,a specific EPS network element that is responsible for the problem, andthen drilling down on the EPS network element that is responsible forthe problem to identify components of the EPS network element that areresponsible for the problem. The components of EPS network elements mayinclude any components of the EPS network elements (e.g., traffic cards,control cards, ports, interfaces, processors, memory, and the like).

For example, this may include identifying, at the Mobile Service level,a specific EPS interconnection (e.g., S* sessions, G* sessions, and thelike) that is responsible for the problem, and then drilling down on theEPS interconnection that is responsible for the problem to identifycomponents of the EPS interconnection that are responsible for theproblem. The components of EPS interconnections may include anycomponents. It will be appreciated that the EPS interconnectionsdescribed with respect to ANT 225 correspond to the EPS-related pathsdescribed with respect to CE 223 and correlated to underlying transportelements such as provided via PD 224. Thus, the components of EPSinterconnections may include components associated with EPS-relatedpaths as discussed with respect to the CE 223 and PD 224 (i.e., thetransport elements and components that provide the underlyingcommunications capability for the EPS-related paths).

For example, the components of EPS-related paths may include S*reference points forming the endpoints of the EPS-related paths, networkelements (e.g., routers, switches, and the like), components of networkelements (e.g., line cards, ports, interface, and the like),communication links between network elements, logical paths oncommunication links between network elements (e.g., such as specificMPLS paths supporting the EPS-related path, specific wavelengths inoptical fibers supporting the EPS-related path, and the like), and thelike, as well as combinations thereof.

The ANT 225 may drill down on EPS elements in any suitable manner, whichmay depend on the type of EPS element for which component information isdesired (e.g., using discovery information stored in DD 222 fordetermining components of EPS network elements, using the pathcorrelated transport elements, sub-elements, systems and otherinformation stored in PD 224 for determining components of EPS-relatedpaths, and the like, as well as combinations thereof).

The ANT 225 may perform one or more management functions for MobileServices determined by ANT 225.

In one embodiment, ANT 225 may collect statistics associated with MobileServices (e.g., end-to-end statistics associated with the MobileService, statistics associated with individual components and/or subsetsof components of the Mobile Service, and the like, as well ascombinations thereof). The ANT 225 may analyze collected statistics foridentifying the presence of congestion, or impending presence ofcongestion, associated with Mobile Services. The ANT 225 may proactivelydetermine, on the basis of such analysis, solutions for resolving orpreventing congestion.

In one embodiment, ANT 225 may initiate audits for verifying MobileServices (e.g., for ensuring that the view of Mobile Services currentlymaintained by ANT 225 is accurate and does not need to be updated, foruse in updating the view of Mobile Services where such updating isrequired, and the like, as well as combinations thereof). The ANT 225may analyze the results of such audits for determining the manner inwhich the LTE network has been built (or discovered) in order to findtopological and/or configuration errors within the LTE network and,further, for suggesting associated improvements.

In one embodiment, ANT 225 may initiate Operations, Administration, andMaintenance (OAM) tests for Mobile Services. In this embodiment, the OAMtests may be initiated in any suitable manner. For example, OAM testsmay be initiated manually, automatically in response to any suitabletrigger conditions (e.g., per a fixed schedule, in response to detectingan indication of a fault associated with a component which may form partof the Mobile Service, and the like), and the like, as well ascombinations thereof). For example, OAM tests may be generated for aspecific Mobile Service and then scheduled at different times of the dayto monitor the status of the Mobile Service. The ANT 225 may beconfigured to use the results of such OAM tests to identify areas ofhigh contention within the LTE network 110.

The ANT 225 may perform fault analysis for Mobile Services. In oneembodiment, for example, in response to detecting an event on one of thesub-components of a Mobile Service(s), ANT 225 may determine the effectof the event on the Mobile Service(s). The ANT 225 may identify anyevents which may be associated with components of Mobile Services (e.g.,EPS network elements, EPS interface, and the like). The ANT 225 mayidentify events in any suitable manner using messages associated withany suitable management protocol(s), such as SNMP traps, TL1 messages,and the like. The ANT 225 may categorize detected events based on theirimportance. The importance may be determined based on any suitableparameter or parameters (e.g., the location of the event, the type ofevent, and the like, as well as combinations thereof). For example, anevent associated with an eNodeB may be deemed to be less important thanan event associated with a PGW, since PGWs support a much larger numberof users than eNodeBs.

The ANT 225 may initiate generation of imagery adapted for beingdisplayed to provide network technicians of the service provider with avisual representation of the event (e.g., location of the event, scopeof the event, and the like).

The ANT 225 also may initiate one or more OAM tests (e.g., ping,traceroute, and the like) for the Mobile Service(s) associated with theevent, in order to determine additional information providing a betterunderstanding of the scope and impact of the event. The ANT 225 mayinitiate such OAM tests manually and/or automatically (e.g., as part oferror detection, as part of a scheduled initiation of OAM tests, and thelike, as well as combinations thereof).

The ANT 225 may perform any other suitable management functionsassociated with Mobile Services determined by ANT 225.

Generally speaking, the analyzer tool may be invoked after the networkmanager discovers the network elements and their connections aspreviously described. The service aware manager identifies the LTE typenetwork elements, such as PGW, SGW, eNodeB, MME, PCRF, SGSN and thelike. Of primary interest are the PGW, SGW and eNodeB. Between thesenetwork elements are EPS paths having associated reference points on thenetwork elements, where the EPS paths/reference points are denoted asS1-u, S5, SGi and so on. Thus, stored in a database is a collection ofmodular components, of type “network element” for the PGW, SGW, eNodeBand the like, or type “connector” for the EPS paths.

After discovering the network elements and connectors, the service awaremanager defines a plurality of Mobile Services by connecting orconcatenating instances of the two types of modular components (i.e.,network elements and connectors), such as the sequence of networkelements and connectors between a customer served via a specific eNodeBand a data stream or other service received from the IP core network atthe PGW. Thus, in one embodiment, a mobile service comprises a structureor wrapper containing a concatenated sequence of network elements andconnectors. A Mobile Service may be defined in terms of a particularcustomer, a particular eNodeB, a particular APN and so on. A mobileservice may include one or more instances of an EPS on a networkelement, such as one or more of an SGW or a PGW on a single or commonnetwork element.

After defining the Mobile Services, the Mobile Services may be analyzedor tested. Such testing may be directed to the components forming aMobile Service, the endpoints associated with the Mobile Service and thelike. Such testing may be directed to specific portions of specificcomponents or endpoint forming the Mobile Service.

In one embodiment, individual Mobile Services or groups of MobileServices are analyzed by collecting statistics from each of the MobileService modular components forming the particular individual or groupsof Mobile Services. That is, a Mobile Service analysis request(generated manually or automatically) is interpreted by the managementsystem as a request to gather statistical information pertaining to eachof the modular components (e.g., network elements and connectors)forming a Mobile Service.

For example, assume that a Mobile Service comprises a plurality ofnetwork elements and connectors arranged in the following sequence:“eNodeB, S1-u, SGW, S5, PGW”. In response to an analysis request of theMobile Service, the analysis tool gathers statistical values associatedwith each of the components forming the Mobile Service (i.e., theelements and connectors) to provide thereby data describing,illustratively, the operational status of the Mobile Service, thecomponents forming a Mobile Service, the endpoints of the Mobile Serviceand/or other information pertaining to the Mobile Service.

In one embodiment, OAM tests such as ping tests (e.g., ICMP ping test),trace route tests and the like may be run upon the Mobile Service toensure that the components forming a Mobile Service are operational andnot degraded, that connectivity between the various components exists,that the test results conform to expected test results such as basedupon a rolling average or other historical/statistical representation ofprior test results. In this manner, an OAM test ensures that MobileServices are operational and, further, obtains statistical informationuseful in predicting degradations or failures of one or componentsforming the Mobile Service. For example, an OAM test may comprise theexecution of specific Mobile Service tests every 15 minutes, two hoursor other predetermined time period.

All tests performed on the Mobile Service or Mobile Service portionswill return some result. The result should fall within an acceptable orexpected results range. Results returned outside of this range (or notreturned at all) are likely indicative of an immediate or existingproblem with the Mobile Service components, subcomponents or endpoints.For example, a ping test indicating a 1 second delay time between a PGWand an eNodeB may be indicative of a problem in a Mobile Service betweenthese two endpoints. By sequentially “pinging” each of the networkelements in the connection, components forming a Mobile Serviceproximate the location of the problem may be found quickly (e.g., thecomponent after which the return result changes from a normal low delayvalue to the 1 second delay time).

Changes in the returned result of one or more tests over time may alsobe indicative of a problem that exists or a problem that will exist inthe future. By tracking the results of these tests over time, andcorrelating the test results to degradations and/or failures over time,operating characteristics associated with impending degradations and/orfailures may be predicted.

In one embodiment, the analysis tool automatically instantiates tests orsuites of tests in response to specific operating characteristics of thenetwork, manual requests for test suites, automatic requests for testsuites and the like. A test suite comprises a plurality of predefinedtests to be performed upon one or more Mobile Services either once orperiodically in which specific test results ranges are expected. Testsuites log the various parameters associated with the tests, the networkelement and connection components tested, and any ancillary data that isdesired (e.g., other network operating characteristics such as bandwidthutilization, bit error rate and the like that are useful in correlatingtest result data changes over time to specific problems).

The tests or suites of tests are invoked depending upon the severity ofalarm, the importance of the network component raising the alarm, thetype of alarm and so on. As an example, an alarm raised by an eNodeB toits Mobile Service is less important than a similar alarm raised by aPGW. Alarm triggers may be used in various embodiments to invoke testsor suites of tests. Generally speaking, a trigger condition may beassociated with a starting point parameter (e.g., an initial networkelement or communication link associated with the trigger condition)and/or a task parameter (e.g., one or more tasks forming at least aportion of an appropriate response to the trigger condition).

Thus, the logical representation of modular components such as “networkelement” and “connector” to form Mobile Services enables preciseauditing, analysis and tracing functions to be implemented within thecontext of the various embodiments.

FIG. 5 depicts one embodiment of a method for performing an analysisfunction. Specifically, FIG. 5 depicts a flow diagram of a method 500adapted for use in managing a network comprising a plurality of networkelements.

At step 510, the method retrieves, for each of the network elements tobe managed within the network, respective configuration information,status information and connections information.

At step 520, using the retrieved information, the connections or linksby which data is communicated between a portion of or all of the networkelements are determined.

At step 530, data representing at least a portion of the determinednetwork element connections of the retrieved network element informationis stored in a computer readable storage medium, such as a database orother memory element.

At step 540, the elements within the network that are necessary tosupport each of a plurality of services are identified, the identifiednetwork elements including this determination including at least managednetwork elements and communications links.

Although primarily described with respect to embodiments in which suchmanagement functions are performed by ANT 225, it will be appreciatedthat any of these management functions may be performed by one or moreof other engines and/or tools of MS 140, one or more other managementsystems in communication with MS 140 (omitted for purposes of clarity),and the like, as well as combinations thereof.

Auditor Function/Tool.

The AUT 226 provides an audit capability for auditing LTE network 110.The AUT 226 enables proactive auditing of network infrastructure of LTEnetwork 110 for identifying and handling network faults or potentialnetwork faults that are impeding or may impede end user traffic.

The AUT 226 supports quick detection of network faults or potentialnetwork faults, impact analysis for determining the impact of faults orpotential impact of potential network faults, and rectification of anynetwork faults or potential network faults. The AUT 226 provides anability to perform in-depth network health or sanity checks on LTEnetwork 110 at any granularity level, e.g., for checking the health ofports, line cards, physical connectivity, logical connectivity, S*reference points, S* sessions, network paths, end-to-end mobile sessionsof end users, and the like, as well as combinations thereof. The AUT 226provides significant advantages in managing LTE networks, as suchnetworks are inherently complex and, thus, highly susceptible to networkfaults that are often difficult to correlate to mobile subscriber datathat has been packetized for transport over an IP network traversingmultiple network elements that utilize different transport technologiesand applied QoS policies.

In one embodiment, AUT 226 supports auditing of interconnectivity withinLTE network 110. The auditing of interconnectivity may includeproactively monitoring for connectivity, testing connectivity, andperforming like auditing functions.

In one embodiment, auditing of interconnectivity within the LTE network110 includes auditing interconnectivity between eNodeBs and EPC nodes ofLTE network 110 (e.g., between eNodeBs 111, SGWs 112, PGW 113, MMES 114,and PCRF 115, via the associated S* interfaces). In this embodiment,auditing of interconnectivity within the LTE network 110 includesauditing one or more EPS-related paths of LTE network 110.

The AUT 226 is capable of running tests on demand or on a schedule todetermine whether the structure supporting the various paths isoperating appropriately, such as within predefine operational parametersindicative of appropriate operation (e.g., not over utilized, not toohigh a BER and so on).

In one embodiment, a preferred starting point for invoking the AUT 226is the reference points terminated at the SGW (rather than at aneNodeB). It is known via the discovery/correlation processes that thereare particular paths, connections or services between the SGW and theeNodeBs it serves. It is further known whether the paths, connections orservices traverse other equipment, such as routers, switches and thelike.

The AUT 226 may be used to test numerous parameters associated with theunderlying infrastructure and or the path. Moreover, the testing may beperformed in an incremental fashion from a first or initial referencepoint, where each subsequent infrastructure device within the path issubjected to testing from AUT 226. One simple test is to determine ifthe input ports and/or output ports associated with the infrastructuredevices supporting the path are functioning or not functioning. This maybe accomplished by sending query messages to each infrastructure device,by sending a test message or vector through the path and examining thetest message or vector and each of a plurality of input/output ports.

In one embodiment, user guided processing by AUT 226 is provided. Inthis embodiment, user hints or other indicia of likely infrastructuretopology is provided, such as where a third party/unmanaged portion ofthe network requires testing. In this context, a hint may comprise asuggestion or likely topology utilized by the third party within itsportion of the network.

As described herein, in general, an EPS-related path is a path that is atransport mechanism that represents a peering relationship between twoEPS reference points, where an EPS reference point is a terminationpoint for any node of LTE network 110 that implements one or more of theprotocols present in the 4 G specification (e.g., using GTP, PMIP, orany other suitable protocols, and the like, as well as combinationsthereof). As depicted and described herein, EPS reference points mayinclude: for an eNodeB (S1-u, S1-MME, X2, and the like); for an SGW 112(S1-u, S5/S8, S11, Gxs, and the like); for a PGW (S5/S8, SGi, SGx, S7,S2a, S2b, S2c, and the like); for an MME (S1-MME, S11, S10, and thelike); and for a PCRF (S7). Thus, EPS-related paths correspond generallyto the various S* sessions between the eNodeBs and EPC nodes (e.g., apath between an eNodeB 111 and an SGW 112 in the case of S1-u referencepoints, a path between an SGW 112 and PGW 113 in the case of S5/S8reference points, a path between an eNodeB 111 and an MME 114 in thecase of S1-MME reference points, and the like).

As described herein, EPS-related paths of LTE network 110 may besupported using any suitable underlying communications technologies. Forexample, an S1-u path between an eNodeB 111 and SGW 112 may be supportedusing a full IP/MPLS network which may include routers, switches,communication links, protocols, and the like. For example, an S5/S8 pathbetween an SGW 112 and a PGW 113 may be supported using an IP meshbackhaul network that includes edge routers, core routers, communicationlinks, protocols, and the like. The S* paths each may be supported usingany suitable underlying communication technologies. In this embodiment,the auditing may include correlating different interconnectiontechnologies and transport layers which support the respective S*sessions between EPC nodes of LTE network 110.

FIG. 6 depicts an exemplary EPS-related path of the LTE network ofFIG. 1. As depicted in FIG. 6, the exemplary EPS-related path 600 is anS1-u path between an eNodeB and a SGW (illustratively, between eNodeB111 ₂ and SGW 112 ₂). The exemplary EPS-related path 600 includes anS1-u interface 602 _(A) on eNodeB 111 ₂ and an SI-u interface 602 _(Z)on SGW 112 ₂. The exemplary EPS-related path 600 is supported using anIP/MPLS backhaul network 610, which is a mesh network including aplurality of service aware routers (SARs) and/or service aware switches(SASs) 612. The SARs/SASs 612 include ports 613, which typically haveadministrative and operational states associated therewith. TheSARs/SASs 612 are interconnected via a plurality of communication links614. It will be appreciated that exemplary EPS-related path 600 may beprovided using any other communications technologies suitable forsupporting paths between elements of LTE network 110.

The auditing of an EPS-related path may be performed in any suitablemanner. In one embodiment, for example, auditing of an EPS-related pathmay include the steps of: (a) determining a current configuration of thepath (e.g., performing processing of discovery information in DD 222 todetermine the current configuration, requesting CE 223 to determine thecurrent configuration, and the like, as well as combinations thereof),(b) obtaining the last known configuration of the path (e.g., from PD224 information or any other suitable source of such information), (c)verifying the current configuration of the path against the last knownconfiguration of the path, (d) if the current and last knownconfigurations of the path match, initiating a test of the path at theLTE protocol level (e.g., initiating a GTP ping test, an MPIP ping test,or any other suitable test or tests depending on the protocol(s) beingused to support the path), (e) if the protocol-level test of the path issuccessful, verifying the configuration of the IP interfaces, which mayinclude verifying routing configuration, testing transport connectivitybetween the IP interfaces associated with the EPS reference points ofthe path at the IP level (e.g., using ICMP pings or other suitabletesting capabilities), and the like, (f) if configuration of the IPinterfaces is successful, verifying the administrative states of theports, and (g) if the administrative states of the ports are verifiedsuccessfully, verifying the operational states of the ports.

It will be appreciated that these audit functions are merely exemplaryand, thus, that fewer or more, as well as different, audit functions maybe performed for auditing a path (which may depend on various factors,such that the type of path being audited, the type of underlyingtechnology supporting the path, and like factors, as well ascombinations thereof.

It will be appreciated that as the audit is performed, results of onestep may change the decision path of the auditing algorithm, Forexample, if AUT 226 determines that a component is misconfigured, AUT226 may decide that nothing further related to that path needs to betested (e.g., at least until the misconfigured component is correctedand a determination is made that further auditing should be performedfor the path).

The AUT 226 may be invoked in any suitable manner.

The AUT 226 may be invoked to perform auditing at any granularity, i.e.,for any suitable number of EPS-related paths (e.g., for a single path,for multiple paths, for all paths of a particular path type(s), for someor all of the paths between specific nodes, for some or all pathssupporting a particular mobile service session, for all paths in thenetwork, and the like, as well as combinations thereof).

The AUT 226 may be invoked manually or automatically (e.g., such aswhere audits are scheduled to be performed periodically, where auditsare initiated in response to trigger conditions detected by AUT 226, andthe like). The AUT 226 may be invoked in any other suitable manner.

The AUT 226 may identify the path(s) to be audited in any suitablemanner. In one embodiment, for example, where an audit is to beperformed for all S1-u paths associated with a particular SGW, AUT 226determines all of the S1-u paths associated with that SGW. In oneembodiment, for example, where an audit is to be performed for aparticular mobile service session, AUT 226 determines all of theEPS-related paths supporting the mobile service session. In suchembodiments, AUT 226 may identify the path(s) to be audited from anysuitable source of such information (e.g., using path correlatedtransport element information from PD 224, using discovery informationfrom DD 222, using information received from interaction by AUT 226 withLTE network 110, and the like, as well as combinations thereof).

In one embodiment, as indicated above, AUT 226 may be invoked forauditing the paths that are supporting a particular mobile servicesession of a mobile subscriber. In one such embodiment, AUT 226identifies the mobile subscriber for which an audit is to be performed(e.g., using the International Mobile Subscriber Identification numberor another suitable identifier(s)), determines an access point thatserves as the ingress point into LTE network 110 for that mobilesubscriber at that time, determines a set of components that form partof service delivery for the mobile subscriber, determines the set ofpaths to be audited for the mobile subscriber (e.g., the S1-u pathbetween the eNodeB and the SGW, the S5 path between the SGW and the PGW,S11 path between the MME and the SGW, and the SGi path between the PGWand the IP networks), and then audits the paths for the mobilesubscriber.

The AUT 226 may be configured to store path correlated transport elementinformation associated with auditing of paths in PD 224. Generallyspeaking, the AUT 226 is invoked in response to a trigger condition suchas discussed herein, including a trigger condition that may beassociated with a starting point parameter (e.g., an initial networkelement or communication link associated with the trigger condition).The trigger condition may also be associated with a task parameter(e.g., one or more tasks forming at least a portion of an appropriateresponse to the trigger condition). The AUT may be invoked periodically,in response to network element or communications link error or statusconditions, in response to Mobile Service or other service error orstatus conditions and so on.

The AUT 226 may execute a predefined sequence of tests on the initial orother network elements or communication links. The AUT 226 may execute asequence of tests where each test in the sequence is adapted asappropriate to the results of a prior test in the sequence (e.g., aspart of an error-source discovery process).

FIG. 7 depicts one embodiment of a method for performing an audit.Specifically, FIG. 7 depicts a flow diagram of a method 700 adapted foruse in managing a network comprising a plurality of network elements.

At step 710, an audit trigger having associated with it at least one ofa starting point and a task is received, the starting point indicativeof an initial network element or communication link, the task indicativeof one or more audit tasks to be performed. The audit trigger comprisesone or more of a predetermined audit schedule, an indication of anetwork error condition, an indication of a service error condition anda command generated by a network manager. The audit trigger may haveassociated with it a starting point proximate (physically or logically)a source of the network error condition and a task adapted to the typeof network error condition indicated. The audit trigger may haveassociated with it a task adapted to gather status information from adefined group of network elements and communications links. The servicesmay comprise Evolved Packet Core (EPC) related paths. The defined groupof network elements and communications links may comprise the networkelements and communications links necessary to support one or more pathsof interest.

At step 720, one or more test sequences are executed in response to theaudit trigger. The test sequences may comprise one or more of agathering of status information, a gathering of error information, astressing of a network element or portion thereof and a stressing of acommunications link or portion thereof.

At step 730, data representing at least a portion of the results of theone or more executed test sequences is stored in a computer readablestorage medium.

At step 740, each of a plurality of services is reprovisioned inresponse to test sequence results indicative of a QoS level below athreshold level.

At step 750, data indicative of network elements and communicationslinks supporting at least one EPC path of interest is retrieved.

At step 760, the one or more test sequences are adapted to the EPC pathor paths of interest.

Tracer Function/Tool.

The TT 227 is configured to provide a mobile session trace capability.The mobile session trace capability enables a path of a mobile sessionof a UE to be traced through a wireless network. Various embodiments ofthe TT 227 are described in more detail in co-pending US patentapplication Ser. No. ______, (Attorney Docket No. ALU/806254, entitled“Method and Apparatus for Tracing Mobile Sessions”), which isincorporated herein by reference in its entirety.

Briefly, the TT 227 enables a determination of the path of a mobilesession through a wireless network and, optionally, determination ofadditional information associated with the mobile session. The mobilesession trace capability enables wireless service providers to performmanagement functions based on the determined path of the mobile sessionthrough the wireless network.

The TT 227 is configured to determine the path of mobile sessionsthrough LTE network 110. The TT 227 also may perform other functionsassociated with mobile sessions determined by TT 227, such asdetermining additional information associated with the mobile sessions,performing management functions for the mobile sessions, and the like,as well as combinations thereof.

The TT 227 may provide only the mobile session trace capability, or mayprovide the mobile session trace capability in addition to one or moreother management functions. The TT 227 is configured to determine thepath of a mobile session through a wireless network. The TT 227 also maybe configured to perform additional functions for mobile sessions. Forexample, the TT 227 may be configured to determine additionalinformation associated with mobile sessions, to correlate mobile sessioninformation to other information, to perform various managementfunctions for mobile sessions (e.g., one or more of monitoring mobilesessions, diagnosing problems with mobile sessions, anticipatingproblems with mobile sessions, correcting problems with mobile sessions,and performing like management functions for mobile sessions), and thelike. The TT 227 is optionally configured or adapted to perform variouscombinations of the functions described herein.

Although primarily depicted and described with respect to embodiments inwhich the functions of the mobile session trace capability are performedby TT 227, it will be appreciated that various functions of mobilesession trace capability and/or in support of the mobile session tracecapability may be performed by TT 227 in combination with one or moreother engines and/or tools of MS 140, by one or more other enginesand/or tools of MS 140 for providing information to TT 227 for use by TT227 in providing various functions of the mobile session tracecapability, and the like, as well as combinations thereof.

The TT 227 may be configured or adapted to perform broader managementfunctions using information associated with mobile session path traces,such as diagnosing broader network problems, anticipating broadernetwork problems, performing network optimization actions, and othermanagement functions.

Fairness Manager Function/Tool.

The FMT 228 provides various fairness management mechanisms adapted tocontrolling usage of network resources by mobile subscribers. Variousembodiments of the FMT 228 are described in more detail in co-pending USpatent application Ser. No. ______, (Attorney Docket No. ALU/806290,entitled “Method and Apparatus for Managing Mobile Resource Usage”),which is incorporated herein by reference in its entirety.

Briefly, the FMT 228 enforces appropriate resource (e.g., bandwidth)usage by customers, such as defined by service level agreements (SLAB)and the like. The fairness manager enforces appropriate bandwidth usageby any of a variety of enforcement mechanisms. The fairness manager isoperative to enforce appropriate resource consumption levels associatedwith various users, groups of users, customers, third party networkpurchasers and the like, whether those levels are defined by agreementor acceptable practice.

The FMT 228 operates, in various embodiments, to identify one or morenetwork elements experiencing congestion or likely to experiencecongestion in the near future.

In one embodiment, FMT 228 identifies congestion of a network elementvia detection of alarms (e.g., alarms associated with the networkelement, alarms associated with paths connected to the network element,and the like), via control messages received from one or more othermodules (e.g., other tools of MS 140, other management systems, or anyother suitable source(s) of such control messages), and the like, aswell as combinations thereof. In one embodiment, FMT 228 receives alarmsthat are triggered based on active monitoring of network performance.

In one embodiment, FMT 228 identifies congestion of a network element inresponse to reports of service problems received from mobilesubscribers. For example, a mobile subscriber calling to complain aboutpoor Quality of Service (QoS) or a Quality-of-Experience (QoE), mayprovide the telephone number of the UE, which will be used by thenetwork manager to look up the IMSI number associated with the UE, whichmay then be captured at MS 140 and used by MS 140 to determine thenetwork elements that are or were supporting sessions for that UE. Inone such embodiment, TT 227 is invoked in order to trace the mobilesession path of the UE of complaining mobile subscriber (e.g., based onthe IMSI of the UE, as described with respect to TT 227), which providesan indication as to the network elements that are or were supportingsessions for the UE of the complaining mobile subscriber. In oneembodiment, one or more of the mechanisms of FMT 228 is configured tocommunicate with one or more other management systems for receivinginformation adapted for use in providing the various enforcementfunctions.

Examples of Environment Supporting the Various Embodiments

Generally speaking, various embodiments enable a user, such as a user ina network operations center (NOC), utilizing a computer terminal orother user workstation with a graphical user interface (GUI) interactwith the management system/software and thereby to “drill down” deeperfrom upper to lower hierarchical level path elements by displaying lowerlevel path elements associated with upper level path elements selectedby a user via a user interface.

In one embodiment, mobile session path information is displayed bygenerating a “sub-map” including only the network components thatsupport the mobile session and displaying the generated sub-map. Forexample, where the graphical display of the wireless network includesmany eNodeBs, SGWs, and PGWs, the sub-map for a mobile session willinclude only one of each of those elements, as well as the sessionsbetween each of those elements, thereby highlighting which networkelements of the wireless network are supporting the mobile session.

In this example, the sub-map may be displayed in any suitable manner(e.g., simultaneously in a window in a different portion of a window inwhich the wireless network is displayed, in a new window opened forpurposes of displaying the sub-map, and the like). In this example, asin the previous example, the mobile session path, or even components andsub-components of the mobile session path (e.g., physical equipment,physical communication links, sub-channels on physical communicationlinks, and the like), may be selectable such that, when selected by theuser, the user is presented with additional mobile session pathinformation associated with the mobile session.

From such examples, it will be appreciated that display of additionalinformation associated with a mobile session path may be provided in anysuitable manner (e.g., refreshing within the display window to includemobile session path information, opening a new window including mobilesession path information, and the like, as well as combinationsthereof).

Implementations of the various methods optionally yield logical and/orphysical representations of one or more paths, underlying transportelements supporting the one or more paths, as wells as variousprotocols, hardware, software, firmware, domains, subnets, networkelement and/or subelement connections as discussed herein. Any of thesephysical and/or logical representations may be visually representedwithin the context of a graphical user interface (GUI). Moreover, thevarious interactions and correspondences between these physical and/orlogical representations may also be visually represented, includedrepresentations limited to specific criteria, such as thoserepresentations “necessary to support a path”, “necessary to support aclient/customer”, “associated with a single client/customer” and so on.Such graphical representations and associated imagery provideinfrastructure views (i.e., from the perspective of one or moretransport elements) or services views (i.e., from the perspective of oneor more services) of the network in either a static or dynamic manner.

A computer suitable for use in performing the functions described hereinmay include, illustratively, a processor element (e.g., a centralprocessing unit (CPU) and/or other suitable processor(s)), a memory(e.g., random access memory (RAM), read only memory (ROM), and thelike), a management module/processor, and various input/output devices(e.g., a user input device (such as a keyboard, a keypad, a mouse, andthe like), a user output device (such as a display, a speaker, and thelike), an input port, an output port, a receiver/transmitter (e.g.,network connection or other suitable type of receiver/transmitter), andstorage devices (e.g., a hard disk drive, a compact disk drive, anoptical disk drive, and the like)). In one embodiment, computer softwarecode associated with methods for invoking the various embodiments can beloaded into the memory and executed by processor to implement thefunctions as discussed herein above. The computer software codeassociated with methods for invoking the various embodiments can bestored on a computer readable storage medium, e.g., RAM memory, magneticor optical drive or diskette, and the like.

It should be noted that functions depicted and described herein may beimplemented in software and/or in a combination of software andhardware, e.g., using a general purpose computer, one or moreapplication specific integrated circuits (ASIC), and/or any otherhardware equivalents.

It is contemplated that some of the steps discussed herein as softwaremethods may be implemented within hardware, for example, as circuitrythat cooperates with the processor to perform various method steps.Portions of the functions/elements described herein may be implementedas a computer program product wherein computer instructions, whenprocessed by a computer, adapt the operation of the computer such thatthe methods and/or techniques described herein are invoked or otherwiseprovided. Instructions for invoking the inventive methods may be storedin tangible fixed or removable media, transmitted via a data stream in atangible or intangible broadcast or other signal bearing medium, and/orstored within a memory within a computing device operating according tothe instructions.

Although primarily depicted and described herein with respect toembodiments in which the management capability is used for managing anLTE wireless network, it will be appreciated that the managementcapability may be used for managing other types of wireless networks,including, but not limited to, other types of 4G wireless networks, 3Gwireless networks, 2.5G wireless networks, 2G wireless networks, and thelike, as well as combinations thereof.

In one embodiment, for example, in which the management capability isused to manage a Code Division Multiple Access (CDMA) 2000Evolution—Data Optimized (EVDO) network, the management capability maysupport management of the network from the IP core network to the BaseTransceiver Station (BTS) to which the UE connects.

In one embodiment, for example, in which the management capability isused to manage a Universal Mobile Telecommunications System (UMTS)network, the management capability may support management of the networkfrom the IP core network to the eNodeB to which the UE connects.

In one embodiment, for example, in which the management capability isused to manage a General Packet Radio Service (GPRS) network, themanagement capability may support management of the network from the IPcore network to the Base Transceiver Station (BTS) to which the UEconnects.

It will be appreciated that, since the management capability may be usedto manage different types of wireless networks that employ differenttypes of network elements, the LTE-specific terminology used herein indescribing the management capability within the context of an LTEnetwork may be read more generally. For example, references herein toPGWs of the LTE network (and, similarly, PDSNs in CDMA2000 EVDOnetworks, SGSNs in UMTS/GPRS networks, and the like) may be read moregenerally as core network gateways. For example, references herein toSGWs of the LTE network (and, similarly, RNCs in CDMA2000 EVDO and UMTSnetworks, BSCs in GPRS networks, and the like) may be read moregenerally as radio network controllers. For example, references hereinto eNodeBs of the LTE network (and, similarly, BTSs in CDMA2000 EVDO andGPRS networks, eNodeBs in UMTS networks, and the like) may be read moregenerally as wireless access nodes. Similarly, other LTE-specificterminology used herein in describing the management capability withinthe context of an LTE network also may be read more generally.

In various embodiments, enhanced services are provided using one or bothof the 7750 Service Router or 7705 Service Aggregator Router (SAR), bothof which are manufactured by Alcatel-Lucent of Murray Hill, N.J.

The 7750 Service Router is adapted to facilitate and support pathsbetween a large number of eNodeBs and a SGW, or between one or more 7705SARs and a SGW.

The 7705 SAR is adapted to aggregate multiple eNodeBs into one focalpoint and relays the traffic back to a 7750 Service Router or a SGW.That is, 7705 SAR concentrates and supports traffic/paths between theaggregated eNodeBs and either or both of a 7750 Service Router or a SGW.

Either of the 7750 Service Router and 7705 SAR may be included withinthe various network topologies discussed above with respect to thevarious figures. For example, the 7750 Service Router may be used toimplement the service aware routers/switches of the various Figures.Moreover, the various networks described in the Figures may be modifiedto include one or more 7705 SARs to aggregate multiple eNodeBs connectedto the service aware routers/switches.

A network manager according any of the various embodiments may beimplemented using the Model 5620 Service Aware Manager (SAM)manufactured by Alcatel-Lucent. The 5620 SAM implements variousmanagement functions suitable for use in, for example, a networkoperations center (NOC) supporting one or more a telecommunicationsnetworks, such as wireless telecommunications networks. The 5620 SAMprovides an up to date view of each of the elements and sub-elementsforming the managed network. All of these elements may be discovered bythe 5620 SAM as discussed in more detail above.

A general implementation for network operators transitioning from aprior network management system to a service aware management system maycomprise, illustratively, (1) adapting an existing network structure toinclude new functional elements to accomplish changing goals/needs ofcustomers, such as adding new functional elements such as the 7750Service Router and/or 7705 SAR switching elements between one or moreSGWs and at least a portion of their respective eNodeBs; (2) discoveringthe various configuration, status/operating and connections informationassociated with all the network elements, sub-elements and links formingthe network; (3) correlating the network infrastructure to the variouspaths supported within the network; and (4) managing the networkinfrastructure using the path-based management tools discussed herein.

Although various embodiments which incorporate the teachings of thepresent invention have been shown and described in detail herein, thoseskilled in the art can readily devise many other varied embodiments thatstill incorporate these teachings.

1. A method for auditing a network comprising a plurality of networkelements and communications links adapted to support a plurality ofservices, the method comprising: receiving an audit trigger havingassociated with it at least one of a starting point and a task, thestarting point indicative of an initial network element or communicationlink, the task indicative of one or more audit tasks to be performed;executing one or more test sequences in response to the audit trigger;and storing, in a computer readable storage medium, data representing atleast a portion of the results of the one or more executed testsequences.
 2. The method of claim 1, wherein the audit trigger comprisesone or more of a predetermined audit schedule, an indication of anetwork error condition, an indication of a service error condition anda command generated by a network manager.
 3. The method of claim 1,wherein the audit trigger comprises an indication of a network errorcondition, the audit trigger having associated with it a starting pointproximate a source of the network error condition and a task adapted tothe type of network error condition indicated.
 4. The method of claim 1,wherein the audit trigger comprises a predetermined audit schedule, theaudit trigger having associated with it a task adapted to gather statusinformation from a defined group of network elements and communicationslinks.
 5. The method of claim 4, wherein: the services comprise EvolvedPacket Core (EPC) related paths; and the defined group of networkelements and communications links comprises the network elements andcommunications links necessary to support one or more paths of interest.6. The method of claim 5, wherein the one or more paths of interestcomprise paths providing a specific type of service, paths service aspecific user, paths associated with a specific group of users, pathsassociated with a specific application provider and paths associatedwith a specific geographic area.
 7. The method of claim 1, wherein thetest sequences comprise one or more of a gathering of statusinformation, a gathering of error information, a stressing of a networkelement or portion thereof and a stressing of a communications link orportion thereof.
 8. The method of claim 1, further comprising:reprovisioning each of a plurality of services in response to testsequence results indicative of a QoS level below a threshold level. 9.The method of claim 1, further comprising: reprovisioning each of aplurality of services in response to test sequence results indicative ofa QoS level trend indicative of an insufficient QoS level.
 10. Themethod of claim 1, wherein: the services comprise Evolved Packet Core(EPC) related paths; and the audit trigger is associated with aplurality of network elements and communications links supporting atleast one EPC path, the one or more test sequences adapted to retrievestatus information indicative of a Quality of Service (QoS) levelassociated with the least one EPC path.
 11. The method of claim 9,further comprising: retrieving data indicative of network elements andcommunications links supporting at least one EPC path of interest; andadapting the one or more test sequences to the EPC path of interest. 12.The method of claim 10, wherein the test sequences are executedsequentially according to the order of each network element portion andcommunications link portion supporting the path of interest.
 13. Themethod of claim 12, wherein the test sequence executed for each portionof a network element or communications link is adapted in response tothe results of a prior executed test sequence.
 14. The method of claim1, wherein: the services comprise Evolved Packet Core (EPC) relatedpaths; and the audit trigger is associated with a plurality of networkelements and communications links supporting a specific group ofservices, the one or more test sequences being adapted to retrievestatus information indicative of a Quality of Service (QoS) levelassociated with the group of services.
 15. The method of claim 14,wherein each service within the specific group of services is supportedby the same starting point.
 16. The method of claim 1, wherein thecomputer readable storage medium comprises an database for storing dataassociated each of a plurality of executed audit tasks.
 17. The methodof claim 16, wherein the network manager is further associated with adatabase for storing information identifying each of the network elementand communications link portions supporting each path.
 18. The method ofclaim 1, wherein the method is performed using an audit tool within anetwork management system (NMS).
 19. The method of claim 1, furthercomprising: generating trend information using statistics associatedwith each of a plurality of network audits.
 20. The method of claim 19,further comprising: reprovisioning a path In response to trendinformation associated with network element and communications linkportions supporting the path.
 21. The method of claim 1, wherein each ofthe plurality of services comprises a mobile service, each mobileservice comprising a first endpoint in service communication with asecond endpoint via at least one connector component and at least onenetwork element component, each of the endpoints, at least one connectorcomponent and at least one network element component comprising anecessary element supporting the mobile service.
 22. The method of claim21, wherein at least one network element comprises an instance of an EPSon a network element.
 23. The method of claim 21, wherein: the executedtest sequence is adapted to gather statistical data associated with eachof the necessary elements supporting the mobile service; the methodfurther comprising: determining, using the gathered statistical data,whether one or more of the necessary elements supporting the mobileservice has failed, degraded or become oversubscribed.
 24. The method ofclaim 21, wherein: the executed test sequence is adapted to gatherstatistical data associated with each of the necessary elementssupporting the mobile service; the method further comprising:determining, using the gathered statistical data, whether one or more ofthe necessary elements supporting the mobile service is trending towardfailure, degradation or become oversubscribed.
 25. The method of claim21, wherein audit of a mobile service is performed using an audit toolwithin a network management system (NMS).
 26. The method of claim 21,wherein: each of a plurality of mobile services having a common mobileservice parameter are bundled together to form a mobile service group;the executed test sequence is adapted to gather statistical dataassociated with each of the necessary elements supporting the mobileservice group; the method further comprising: determining, using thegathered statistical data, whether one or more of the necessary elementssupporting the mobile service group has failed, degraded or becomeoversubscribed.
 27. The method of claim 26, wherein the common mobileservice parameter comprises one or more of a common necessary element, acommon service type, a common user type, a common quality of service(QoS), a common service provider and a common Access Point Name (APN).28. The method of claim 26, wherein the common mobile service parametercomprises one or more of a common eNodeB, a common SGW and a common PGW.29. A computer program product wherein computer instructions, whenprocessed by a computer, adapt the operation of the computer to performa method for auditing a network comprising a plurality of networkelements and communications links adapted to support a plurality ofservices, the method comprising: receiving an audit trigger havingassociated with it at least one of a starting point and a task, thestarting point indicative of an initial network element or communicationlink, the task indicative of one or more audit tasks to be performed;executing one or more test sequences in response to the audit trigger;storing, in a computer readable storage medium, data representing atleast a portion of the results of the one or more executed testsequences.
 30. Apparatus for managing a network comprising a pluralityof network elements and communications links adapted to support aplurality of services, comprising: means for receiving an audit triggerhaving associated with it at least one of a starting point and a task,the starting point indicative of an initial network element orcommunication link, the task indicative of one or more audit tasks to beperformed; means for executing one or more test sequences in response tothe audit trigger; and means for storing, in a computer readable storagemedium, data representing at least a portion of the results of the oneor more executed test sequences.